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[57] ABSTRACT 

An efficient method of tune-slot allocation for a communi- 
cation in a time division multiple access (TDMA) commu- 
nication system which allocates one or more time-slots in a 
TDMA frame is provided. When new call request occurs, 
availability of idle time-slot for the communication is exam- 
ined. If there is not enough idle time-slot to be allocated for 
the new call, it is examined whether there is high transmis- 
sion speed communication using a plurality of time-slots. 
When any of the high transmission speed communications 
exist, time-slots are shared by newly requested communi- 
cation and the high transmission speed oomrruimcation 
using a maximum number of time-slots among the high 
transmission speed communications. Transmission speed 
adjustment is performed for such high transmission speed 
communications sharing a part of time-slot The probability 
of occurence of call loss is decreased by this method. 

10 Claims, 11 Drawing Sheets 



c 



START 
E 



| NEW CALL REQUEST 1 -600 



EXAMINE IDLE 
TIME-SLOT AVAILABLE 




TIME-SLOT 




ALLOCATION 




FOR NEW CALL 





EXAMINE EXISTENCE 
0FCALLUSINGA 
PLURALITY OF TIME-SLOTS 




EXAMINE CALL USNG 
A MAXIMUM NUMBER 
OF TIME-SLOTS 



r 506 

I REJECT CALL~| 



508 > 



EXAMINE NEW CALL 
WHETHER HIGH-SPEED 
OR LOW-SPEED 



LOW-SPEED 




RELEASE ONE TIME- 
SLOT FROM A PLURAL- 
ITY TIME-SLOTS 



TIME-SLOT 
ALLOCATION FOR 
NEW CALL 



RELEASE TIME-SLOTS 
SO AS TO DISTRIBUTE 
TIME-SLOTS FOR EACH 
CALL AS EVENLY AS 
POSSIBLE 



r 513 



TIME-SLOT 
ALLOCATION FOR 
NEW CALL 



( END ) 



01/23/2004, EAST Version: 1.4.1 



U.S. Patent 



May 5, 1998 



Sheet 1 of 11 



5,748,624 



FIG. 1(A) 

PRIOR ART 



r 10 


r 20 


r 35 


PUBLIC 




GATE- 




RADIO 


TELE- 




WAY 




CHANNEL 


PHONE 




EX- 




CONTROL 


NETWORK 




CHANGE 




STATION 




FIG. 1(B) 

PRIOR ART 

-ATDMA FRAME- 



D1 


D1 


D1 


D1 


T1 


T2 


—TIME - SLOTS— 







FOR 

HIGH TRANSMISSION 
SPEED COMMUNICA- 
TION 



TIME -SLOT EACH FOR 
LOW TRANSMISSION SPEED 
COMMUNICATION 



01/23/2004, EAST Version: 1.4.1 



* f 



U.S. Patent May 5, im sheet 2 of ii 5,748,624 



FIG. 2(A) 




FIG. 2(B) 



-ATDMA FRAME- 



(a) 



D1 



D1 



D1 



D1 



T1 



T2 



-< 



-ATDMA FRAME- 



(b) 



D1 



D1 



D1 



T3 



T1 



T2 



01/23/2004, EAST Version: 1.4.1 



Patent 



May 5, 1998 



Sheet 3 of 11 



5,748,624 




CO 

CD 

EC 



01/23/2004, EAST Version: 1.4.1 



U.S. Patent 



May 5, 1998 



Sheet 4 of 11 



5,748,624 



EC 



LU 

< 

LU 
< 

Q 
I— 

<: 



CD 



CD 



O 



CD 



CD 
LU 



2 1 



01/23/2004, EAST Version: 1.4.1 



I 



U.S. Patent 



May 5, 1998 

FIG. 5 



Sheet 5 of 11 



5,748,624 



( START ) 

T 



NEW CALL REQUEST 



EXAMINE IDLE 
TIME-SLOT AVAILABLE 



-500 
■501 



YES 



503 



TIME-SLOT 
ALLOCATION 
FOR NEW CALL 




504 



EXAMINE EXISTENCE 
OF CALL USING A 
PLURALITY OF TIME-SLOTS 



YES 



507^ 



■505 

"CALL USING" 
A PLURALITY OF TIME- 
SLOTS EXIST? 



EXAMINE CALL USING 
A MAXIMUM NUMBER 
OF TIME-SLOTS 



508 A 



^506 



REJECT CALL 



EXAMINE NEW CALL 
WHETHER HIGH-SPEED 
OR LOW-SPEED 



LOW-SPEED 



510 A 



RELEASE ONE TIME- 
SLOT FROM A PLURAL- 
ITY TIME-SLOTS 




HIGH-SPEED 



511 



TIME-SLOT 
ALLOCATION FOR 
NEW CALL 



512 



RELEASE TIME-SLOTS 
SO AS TO DISTRIBUTE 
TIME-SLOTS FOR EACH 
CALL AS EVENLY AS 
POSSIBLE 



^ 513 


TIME-SLOT 




ALLOCATION 


FOR 


NEW CALL 





01/23/2004, EAST version: 1.4.1 



U.S. Patent May 5, 1998 Sheet 6 of 11 5,748,624 



CM 

o 

CO 



ID 




CO 
LU 

>- 



LU 
31 

h- 
o 
z: 
< 
tr 

o 

u_ 
X 

o 
< 

UJ 

CO 



13i 

ZujO 

LU I — Q 



CO 
Q 

LU DC 

an uu 
2 a: 



cc r^LUrr 



ISO. 

Ego 

cc<cc 

<u-0 
OOu_ 



— < 



O CO 



o 

CO 



CO 

coo 

LU Q 
5LU 

^ Q_ 
LU CO 

Si 



LU 

LU ^ 

in co — 
i— < co 

ztrg 
Q^co 
< o >- 

i2<c> 

S CO LU 




Q 
LU 



01/23/2004, EAST Version: 1.4.1 



U.S. Patent 



May 5, 1998 



Sheet 7 of 11 



5,748,624 




CO 



LU 



o 

X 
UJ 

< 



< 

C7) 
—J 
O 

cc 
I— 

O 

o 



< 

o 
o 

Q 
< 

CO 



O 
3 



=J LU ^ UJ O 

5q.qq.co 



o 

UJ 
Q 

o 
o 



Q 

o 
o 



C3 



CO 



j.z=izQ 

=1 LU ^ LU O 



o 

CO 
CO 



o 

CM 
CO 



Q 




01/23/2004, EAST version: 1.4.1 



U.S. Patent 



May S, 1998 



Sheet 8 of 11 



5,748,624 



N 



5 




5 




Q 


5 




5 




5 


5 








1— 


CO 

t— 




CO 




CO 
1 — 


CM 
1— 








CM 
h- 










1— 




01/23/2004, EAST version: 1.4.1 



U.S. Patent 



May 5, 1998 



Sheet 9 of 11 



5,748,624 



>- 

O 

UJ 

ID 

a 



5 








Q 


a 








C\J 

O 


5 




5 




5 


5 




5 . 




5 


£ 




P"' 




OJ 

1— 





















> — - 


LU 








< 



o 

CO 



X 



o 



2 

CO 



o 

CO 



__J LU 
2CLQHW 



o 



Sa.QQ.t/1 




u: 




01/23/2004, EAST version: 1.4.1 



U.S. Patent May 5, 1998 



Sheet 10 of 11 



5,748,624 




01/23/2004, EAST version: 1.4.1 



U.S. Patent May 5, 1998 Sheet 11 of 11 



5,748 : 



,624 





01/23/2004, EAST Version: 1.4.1 



5,748,624 



METHOD OF TIME-SLOT ALLOCATION IN 
A TDMA COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

1. Held of the Invention 

The present invention relates to a method of time-slot 
allocation in a time division multiple access (TDMA) com- 
munication system which allocates one ox more time-slots in 
a TDMA frame for a communication signal to perform the 
cornmunication, and, more particularly, to a method of 
efficient time-slot allocation far high transmission speed 
data communication. 

2. Description of the Related Art 

In cpny.en do^jrDMA communication systems* there 
has been proposed a rnejho^Ujn^^ich^^^n^^^gje^ 
^urate*of#to 
signal having a 'r u^erAtransrnissiongspee^ 
jnissipni speed|p^^ 

An example of conventional methods of allocating a 
plurality of fixed number of time-slots in a TDMA frame is 
described in Japanese Patent Application Laid-Open No. Hei 
2-203632. 

FIGS. 1(A) and 1(B) show a system construction and a 
TDMA frame, respectively, for explaining this conventional 
technique. 

This system is constituted by a public telephone network 
10, a gateway exchange 20 for switching and connecting the 
public telephone network 10 and a mobile radio communi- 
cation system which is adopting a TDMA communication 
system. The mobile radio connminication system is consti- 
tuted by a radio channel control station 35 connected to the 
gateway exchange 20, a base station 40 connected to the 
radio channel control station 35 and a plurality of mobile 
terminals 60 which can communicate, within a cell 50 where 
the base station 40 covers, with the base station 40 by radio 
signals. 

The radio channel control station 35 has a function of 



10 



15 



20 



23 



30 



35 



ing a plurality of idle time-slots to be allocated at the same 
time to a new communication request will be increased. As 
the result, there is the drawback that the probability of call 
loss is increased because the call request which needs, a 
plurality of time-slots enough for transferring the data is 
rejected if sufficient idle time-slots are not available at the 
time of time-slots allocation. 

SUMMARY OF THE INVENTION 

The objective of the present invention is to provide an 
efficient TDMA time-slot allocating method which is 
capableo^^Bl^^^^^^^ffiSggg^^^^i^ 

newly requested call when a ratio of high transmission speed 
communication is relatively large in the communication 
system. 

A method of time-slot allocation for a communication in 
a time division multiple access (TDMA) connminication 
system which allocates one or more time-slots in a TDMA 
frame, comprises the following steps: 

(1) detecting a request for new communication; 

(2) examining whether number of idle time-slot required 
for the new communication detected is available; 

(3) examining whether any of high transmission speed 
communication using a plurality of time-slots exist, if the 
number of idle time-slot required for the new communica- 
tion is not available; 

(4) releasing at least one time-slot from a plurality of 
time-slots being used for one of the high transmission speed 
communications existing; and 

(5) allocating the released time-slot to the new commu- 
nication requested. ' 

According to the present mvention, , ^8ca5on*©T'r^ 
slotsifofjlfrftlhift^ 

flexibility. Although all time-slots required for transmitting 
the data in the normal speed is preferable, it can be reduced 
depending on the availability of idle time-slot for a newly 



allocating a plurality of fixed number of time-slots to a ^ requested call. iamereii stnotienqu g h,idle a timer6lot^or m th & , 



communication signal having a higher transmission speed 
than the transmission speed provided for one time-slot in a 
TDMA frame. 

FIG. lnMtisiaidiag ram.sr^w ^ 
frtraeicons trucrionio fitheicamex^ 45 
slotgga remallcgatej ^ a 
H&gj BSt^ 

XyVae^igS SSES^ one 
tirncf5o*|^^ low 
tranSjussj ^^ or 
T£»I n*m^t ir^ ^ 
MggtSffirrns^ 

For an example, if one time-slot is provided for having a 
capability of transferring 32 kbps signal, communication 
signal of 64 kbps is allocated to two time-slots, and com- 
munication signal of 128 kbps is allocated to four time-slots. 

In the aforementioned conventional time-slot allocating 
method, the TDMA frame is constructed such that one 
time-slot corresponds to the lowest transmission speed 60 
signal, and wimwrespe^ftb^ffip 
si CTaiyaiioc sF^Qsfofetfansfnis 
aajpinrarftmoftf 



50 



55 



enou^ tfoatransfeningttheidata. Therefore, if a ratio of the 
number of higher transmission speed communication is 65 
larger than the lowest transmission speed communication in 
the TDMA communication system, the probability of requir- 



n ewAca llaatrmtcfoti mejslrt 
m^ttransmlssioMspe^ 
f orftr^new^cattitoiayoid^ 
rK>n^y^^iUW^of T idle^tirnCrS^L 

The method of tune-slot allocation as set forth above 
further comprises the following steps in releasing at least 
one time-slot from a plurality of time-slots being used for 
one of the high transmission speed communications exist- 
ing: 

(1) examining the high transmission speed communica- 
tion using a maximum number of time-slots; 

(2) releasing at least one rime-slot from a plurality of 
time-slots being used for the high transmission speed com- 
munication examined; and 

(3) performing transmission speed adjustment depending 
on the number of time-slots being released. 

The high transmission speed communication whose time- 
slot is partially released is selected from those which are 
using a maximum number of time-slots, and transmission 
speed adjustment should be performed because it is no 
longer being allocated a sufficient number of time-slots to 
support the current transmission speed. 

When releasing time-slot of the high transmission speed 
communication, the following should also be considered: 

(1) releasing at least one time-slot so that a number of 
time-slots of the high transmission speed communication 
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being examined and a number of time-slots of the new high being used is allocated to new call request of low transmis- 

transrnission speed communication become as equal as sion speed communication. 

possible. FIG. 9 is a schematic connection diagram in the radio 

There is another aspect of the present invention. channel control station 30 and the corresponding TDMA 

A method of time-slot allocation for a communication in 5 £ramc construction according to the present invention when 

a TDMA communication system comprises the following & ao time-slot available for allocation, and a time-slot 

steps: being used is allocated to new call request of high trans- 

(1) detecting any of idle time-slots becoming available Bdsskm ^ communicatioii. 

due to completion of other communication; in ^G. 10 is a schematic connection diagram in the radio 

« . . . , • *i channel control station 30 and the corresponding TDMA 

(2) finding ; a high transmission speed communication ^ M ^ aeu ^ 

using an insufficient number of time-slots; and ^ ^ havc ^ q{ Mgh 

(3) allocating time-slots becoming available to the high transmission speed communication existing in the same 
transmission speed communication mat is using the insuf- carrier m reallocated to those idle time-slots. 

ficient number of time-rig. is nG u h a schcmatic ejection diagram in the radio 

Thisti3ti m^ot J te^^ channel control station 30 and the corresponding TDMA 

availarj^T g^i^^ frame construction according to the present invention when 

^ iransimStt o'rer^ i<fl e time-slots have become available and signals of high 

nurnr>er'oi*tirne-siots. transmission speed communication existing in the different 

The method of time-slot allocation as set forth (time-slot 20 carrier are reallocated to those idle time-slots. 

reallocation), further comprises the step of: , „ _ ™ „™ 

u ' %7u- - a • DETAILED DESCRIFnON OF THE 

(1) changing over a high transmission speed communi- PREFERRED EMBODIMENT 

cation from a different carrier, when the idle time-slots 

becoming available are no longer used in the same carrier ^ The present invention will be described in the following 

but demand exists in a different carrier. by referring to the attached drawings. 

It means that idle time-slots becoming available are PIG. 2(A) is a schematic block diagram of a TDMA 

allowed to be allocated to a high transmission speed com- communication system of an embodiment of the present 

muni cation currently being allocated in the different carrier invention. The network construction of the comrnunication 

as far as this allocation contributes to efficient use of the 30 system of the embodiment is basically the same as the 

communication system. conventional construction shown in FIG. 1(A). 

Calls from/to a public telephone network 10 are switched 

BRIEF DESCRIPTION OF THE DRAWINGS ^ connected to/from a mobile radio communication sys- 

FIG. 1(A) is a schematic block diagram of a mobile tern by a gateway exchange 20. The gateway exchange 20 is 
communication system using a conventional TDMA com- 35 connected to a radio channel control station 30. To the radio 
munication system, and FIG. 1(B) is a diagram showing an channel control station 30 there is connected a base station 
example of the conventional TDMA frame construction of a 40. The base station 40 covers a cell 50 which is a radio 
carrier to which a plurality of time-slots are allocated for a communication area. Within the cell 50 there exist a plural- 
high transmission speed communication data and one time- ity of mobile terminals 60, each of which accommodates a 
slot is allocated to low transmission speed communication 40 telephone set or terminal equipment each subscriber has. 
data. The mobile terminals (SO are communicatable with the base 

FIG. 2(A) is a schematic block diagram of a mobile ^ on 40 bv ra<Uo ^SAals* ^ ^ diving, only one base 

communication system using an embodiment of the present station 40 is however, there may exist a plurality of 

invention, and FIG. 2(B) is a diagram showing an example base stations to be connected to the radio channel control 

of a TDMA frame construction of a carrier according to the 45 station 30, 

present invention to which a plurality of time-slots are The radio channel control station 30 controls time-slots 

allocated for a high transmission speed communication data allocation of the TDMA frame according to the present 

depending on the traffic condition. invention for calls from/to gateway exchange 20 to/from the 

FIG. 3 is a schematic block diagram of the radio channel base s * tioD 40 * .™ e ***** f ^ ture rf me ^ nt ™ eDt *? n 

control station 30 in HG 2. 50 is to allow flexible time-slot allocation requiring a plurality 

. . . ' . . t . of time-slots. For example^ the time-slots of the TDMA 

FIG. 4 is a diagram showmg^ example of the operation ^ ncT^B), (a) are allocated for one high 

of the . mobile termmal 60 m no. 2 m the case where a tmM/m d coma ^ti on ^ D1 ^ twolo^ 

plurality of time-slots are allocated to its communication. ^^ion s£ed communication dataTl andT2, and four 

FIG. 5 is a flowchart of the time-slot allocation according J5 tkn^siots m allocated for data Dl. Depending on the traffic 

to the present invention when a call request is received. condition, the number of time-slots allocated for the high 

FIG. 6 is a flowchart of the reallocation of idle time-slot transmission speed communication is varied. The time-slots 

according to the present invention. of the TDMA frame shown in FIG. 2(B), (b) are allocated for 

FIG. 7 is a schematic connection diagram in the radio one high transmission speed communication data Dl and 

channel control station 30 and the corresponding TDMA go three low transmission speed communication data Tl, T2 

frame construction according to the present invention when and T3, and three time-slots are allocated for data Dl instead 

there are idle time-slots available for allocating to new call of four time-slots. 

request FIG. 3 is a schematic block diagram of the radio channel 

FIG. 8 is a schematic connection diagram in the radio control station 30 in the FIG. 2. The radio channel control 
channel control station 30 and the corresponding TDMA 65 station 30 is constituted by codecs 310, data control sections 

frame construction according to the present invention when 320, an exchange (or a switching section) 330, and 

there is no time-slot available for allocation, and a time-slot multiplexing-demultiplexing sections 340. The data control 
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section 320 includes a modem 321 and a high-speed com- 
munication multiplexing-demultiplexing section 322. The 
multiplexing-demultiplexing sections 340 are connected to 
TRXs (Transmitters/Receivers) 410, and the TRXs 410 are 
connected through a high frequency section 420 to an 
antenna 430 for radio signal transmission and reception. 

A call path for the low transmission speed communication 
is established between the CODEC 310 and the public 
telephone network 10 through the gateway exchange 20, and 
a call path for the high transmission speed communication is 
established between the data control section 320 and the 
public telephone network 10 through the gateway exchange 
20. 

In the embodiment of the present invention, let a voice 
call be an example of low transmission speed communica- 
tion. 

In the case of the signal transmission for a call to the 
mobile terminal 60, a call from the public telephone network 
10 is switched and connected to the codec 310 by the 
gateway exchange 20. The signal of the call processed by the 
codec 310 is switched and provided to the multiplexing- 
demultiplexing section 340 by the exchange 330 in the radio 
channel control station 30. At the multiplexing- 
demultiplexing section 340, the signal and other signals of 
other calls are multiplexed and provided to the TRX 410. 
The multiplexed signals are transmitted through the high- 
frequency section 420 and from the antenna 430 to the 
mobile terminal 60. 

In the case the signal reception for a call from the mobile 
terminal 60, the signal of the call received at the antenna 430 
is provided through the high-frequency section 420 and the 
TRX 410 to the multiplexing-demultiplexing section 340. 
The signals, demultiplexed at the multiplexing- 
demultiplexing section 340, are switched and provided to 
the codecs 310 by the exchange 330 in the radio channel 
control station 30. The signals processed by the codecs 310 
are switched and transferred to the public telephone network 
10 by the gateway exchange 20. 

Next, a description will be made of the case of high 
transmission speed communication. 

In the case of the signal transmission for a call to the 
mobile terminal 60, a call from the public telephone network 
10 is switched and connected to the modem 321 of the data 
control section 320 by the gateway exchange 20. The signal 
modulated by the modem 321 is provided to the high-speed 
communication nmltiplexing-demultiplexing section 322 
and is separated to a plurality of lines 350 that can be 
allocated depending on the transmission speed of data of the 
communication. Here, the transmission speed of the lines 
350, connected to the exchange 330 in the radio channel 
control station 30, are equal to one another, and are equal to 
the data speed of the low transmission speed communica- 
tion. The separated signals are switched and provided to the 
multiplexing-demultiplexing sections 340 by the exchange 
330 in the radio channel control station 30. At multiplexing- 
demultiplexing sections 340, the separated signals and other 
signals are multiplexed and provided to the TRXs 410. The 
multiplexed signals are transmitted through the high- 
frequency section 420 and from the antenna 430 to the 
mobile terminal 60. 

In the case of the signal reception for a call from the 
mobile terminal 60, the signal received at the antenna 430 is 
provided through the high-frequency section 420 and the 
TRX 410 to the multiplexing-demultiplexing section 340. 
The signals, demultiplexed at the multiplexing- 
demultiplexing section 340, are switched and provided 
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through the lines 350 to the high-speed communication 
multiplexing-demultiplexing sections 322 in the data control 
section 320 by the exchange 330 in the radio channel control 
station 30. At the high-speed communication multiplexing- 

5 demultiplexing section 322, the signals are demultiplexed 
and restored to a single signal and provided to the modem 
321. The signal modulated by the modem 321 is switched 
and transferred to the public telephone network 10 by the 
gateway exchange 20. 

10 As described above, each multiplexing-demultiplexing 
section 340 in the mobile channel control station 30 corre- 
sponds to the TDMA frame for each carrier, and allocation 
of time-slot for the TDMA frame is performed by connection 
switching between each line 3S0 corresponding to the 

15 CODEC 310 or the data control section 320 and each input 
of the multiplexing-demultiplexing section 340 controlled 
by the exchange 330. The high transmission speed commu- 
nication data provided in the data control section 320 is 
distributed to required number of low transmission speed 

20 data which corresponds to the line 350 and also correspond- 
ing to the time-slot of the TDMA frame. 

Next, a description will be made of an example of the 
operation of the mobile terminal 60 in the case where a 
plurality of time-slots are allocated to a high transmission 

25 speed communication data. 

For the mobile terminal 60, a carrier frequency and the 
time-slot number to be used for the communication are 
specified prior to the commencement of the communication 
or during the communication by the radio channel control 
station 30. As shown in FIG. 4, the mobile terminal 60, 
which performs high-speed communication using a plurality 
of time slots, transmits and receives a signal when the 
transmitter-receiver of the mobile terminal is powered on, 
and whose operation has been instructed by the radio 
channel control station 30 depending on the allocation of 
time-slots of the TDMA frame to be used for the commu- 
nication. 

Hie radio channel control station 30 monitors the status of 
^ use of the time-slots, and performs the appropriate time-slot 
allocation at the time when a new call is requested or any of 
idle time-slot has become available due to completion of 
another calls. 

Note that in this embodiment, the TDMA frame construc- 

45 tion of the upward direction and the TDMA frame construc- 
tion of the downward direction are assumed to be the same. 

When the radio channel control station 30 has received a 
request for a high transmission speed communication from 
the mobile terminal 60, the radio channel control station 30 

50 will search for a carrier capable of allocating the maximum 
number of idle time-slots for the communication to one 
TDMA frame and notify the mobile terminal 60 of a usable 
carrier and a usable time-slot number. The mobile terminal 
60 sends the confirmation of the notification to the radio 

55 channel control station 30, and commencing the communi- 
cation by using the notified carrier and time-slots. 

When it arises a necessity of changing the carrier and/or 
the allocation of time-slots during the communication, a 
message which instructs temporarily to interrupt the com- 

60 munication is sent from the radio channel control station 30 
to the mobile terminal 60 for notifying the necessity of 
changing the carrier and the time-slot to be used for the 
communication. The mobile terminal 60, upon reception of 
this message, will temporarily stop the transmission of data 

65 for the communication and send back the confirmation 
message to the radio channel control station 30. The radio 
channel control station 30, upon reception of this 
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confirmation will notify the mobile terminal 60 of a new T2 and the high transmission speed communication Dl are 
carrier and a new time-slot number to be used. The mobile allocated to time-slots of the TDMA frame. Now, two 
terminal 60 sends back the confirmation of the notification time-slots are released from the high transmission speed 
and changes the carrier to the new frequency and the communication Dl currently using four ^-slots, and these 
SncLnif ed operation with new time-slots, and continues 5 two time-slots are aUocated to new 
Y . • communication D2. In mis example, both of high transmis- 

the communication. .,„..*. sion speed communications Dl and D2 should perform 

FIG. 5 is a flowchart of the time-slot allocation in the transmission speed adjustment in the radio channel control 
radio channel control station 30 at the time when a new call stat i on 30. 

request occurs. FIGS. 7 to 9 are diagrams showing examples mQ 6 . s a flowcnart Q f me time-slot reallocation when 
of a TDMA frame construction and related connection in the 10 My of ^4^^^^^ available duetocornpletionof 
radio channel control station 30. omer ^lls FIGS. 10 and 11 are diagrams showing examples 

When a new call is requested, the acquisition of a com- c f the time-slot reallocation, 
munication channel will be started (step 500). Initially, it is When communication is completed and the time-slot 
examined whether the number of idle time-slots required for having been used for the communication becomes idle, 
the communication is available within the cell (step 501). If 15 initially it is examined whether there is a high transmission 
time-slots are available for the communication, the time-slot speed communication that currently does not have a suffi- 
allocation is performed (steps 502 and 503). dent number of time-slots exists within the same carrier 

The TDMA frame construction in this case is shown in (step 600). If there is such a high transrrission speed 
HG. 7, The data Dl for the communication is allocated to communication, the time-slots having become idle are real- 
£ee tu^^ 20 located to the coninmnication. If there more than two 

j L IT — . . . „ mll ^ rtB Ti t-> such communicatioiis, the time-slots having become idle are 

threelowtr^srxusaon speed communication T1,T2 ^ those ^inmiimcations as evenly as possible 

andT3, and other tune-slots are currently idle. ^ TOMA frame construction and related 

When the number of idle time-slots required for the connection in the radio channel control station 30 in this case 
communication is not available, it will be examined whether ^ . g snown j n piG. 10. The law transmission speed coromu- 
or not high transmission speed communication using a nications Tl and T2 and the high transmission speed com- 
plurality of time slots exists (step 504). If there is no such a rnunications Dl and D2 are allocated to time-slots of the 
communication using a plurality of time slots, the new call TDMA frame. Now, the low transmission speed communi- 
request is rejected and the call becomes a call loss (steps 505 cations Tl and T2 have been completed and two time- slots 
and 506). 30 become idle. These two time-slots are reallocated to the high 

When there are a plurality of high transmission speed transmission speed communication Dl which normally 
communications each using a plurality of time slots, high requires four time-slots. In this example, the high transmis- 
transmission speed communication using a maximum num.- sion speed communication Dl has entered a normal state, 
ber of time slots is examined among those plurality of high therefore the transmission speed adjustment (i.e., buttering) 
transmission speed communications (steps 505 and 507). 35 having been performed in the radio channel control station 
Then, whether the new call request is the low transmission 30 is stopped. 

speed communication or high transmission speed commu- When there is no high transmission speed communication 
nication (step 508) is examined. in the same carrier, the high transmission speed communi- 

When the new call request is the low transmission speed cation in another carrier is also examined, and the high 
communication, one time slot is released from the high 40 transmission speed cornmunication in which the number of 
transmission speed communication using a maximum num- time slots to be allocated is increased is searched for (step 
ber of time slots (steps 509 and 510), and this one time slot $02). If there is such a high transmission speed communi- 
is allocated to the new call request (step 511). cation in another carrier, the high transmission speed com- 

The TDMA frame construction and related connection in munication is switched to the carrier where the idle time- 
the radio channel control station 30 in this case is shown in 45 slots become available, and the time-slots are reallocated to 
FIG. 8. The low transmission speed communications Tl, T2 the high transmission speed communication (step 603). The 
andT3, and the high transmission speed communication Dl TDMA frame construction and related connection in the 
are allocated to time-slots of the TDMA frame. Now, one radio channel control station 30 in mis case is shown in FIG. 
time slot is released from the high transmission speed 11. Four time slots have become idle in a carrier 1, however, 
communication Dl using three time-slots, and this time slot 50 there is no high transmission speed communication in the 
is allocated to new low transmission speed communication carrier 1. When looking at the carrier 2; the number of 
T4. The high transmission speed communication Dl nor- time-slots is not sufficient for both of high transmission 
mally requires three time-slots for data transmission, but speed communications D2 and D3 and they are sharing 
now, the time-slots available for this communication time-slots with each other. Therefore, four time-slots being 
decreased to two. Therefore, buffering means or other coun- 53 available now in the carrier 1 are reallocated to the high 
termeasures are provided in the data control section 320 for transmission speed communication D3, and as the result of 
adjusting transmission data speed in this condition. switching the high transmission speed communication D3 to 

When the new call request is also a high transmission the carrier 1, two time-slots in the carrier 2 have also become 
speed communicatiott, a plurality of time-slots are released available now for the high transmission speed communica- 
so that, between the new high transmission speed commu- 60 tion D2 to which the number of time-slots were insufficient 
nication and the high transmission speed communication In this example, the high transmission speed communication 
whose time-slots are to be shared, the time-slots are distrib- D2 and D3 have entered a normal state, therefore the 
uted as evenly as possible (steps 509 and 512). The released transmission speed adjustment having been performed for 
time-slots are allocated to the new call request (step 513). those communications in the radio channel control station 30 

The TDMA frame construction and related connection in 65 is stopped, 
the radio channel control station 30 in this case is shown in As has been described above, the present invention 
FIG. 9. The low transmission speed communicatioasTl and searches for co mmuni c ati on using a plurality of time slots, 
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and when there is no idle time-slot available for allocating 
to a newly requested call, a time-slot is allocated from such 
a plurality of time slots. Accordingly, there is the advantage 
that the probability of call loss in this system is reduced. 

Although the present invention has been fully described 5 
by way of the preferred embodiments thereof with reference 
to the accompanying drawings, various changes and modi- 
fications will be apparent to those having skill in this field. 
Therefore, unless these changes and modifications otherwise 
depart from the scope of the present invention, they should 
be construed as included therein. 

What is claimed is: 

1. A method of time- slot allocation for a communication 
in a time division multiple access (TDMA) communication 
system which allocates one time-slot for a low transmission 
speed communication and a plurality of time-slots for a high 15 
transmission communication in aTDMAframe, said method 
comprising the steps of: 

detecting a request for a new coirimunication; 

examining whether there exist any high transmission 20 
speed communications currently communicating in the 
TDMA communication system, if the number of idle 
time-slot required for the new communication are not 
available; 

if there exists at least one high transmission speed com- 25 
munication currently communicating in the TDMA 
communication system, selecting one of the high trans- 
mission speed communications, and instructing a 
mobile terminal involved in the selected high transmis- 
sion speed communication to suspend communication ^ 
due to time-slot reallocation; 

releasing at least one time-slot from a plurality of time- 
slots in the selected high transmission speed commu- 
nication; 

notifying the mobile terminal to resume communication 35 
with a reduced number of time-slots without using the 
at least one time-slot; and 

allocating the at least one released time-slot to the new 
communication requested. 

2. The method of time-slot allocation as set forth in claim 40 
1, wherein the examining step determines whether there 
exist any of high transmission speed communications in the 
TDMA system by determining whether any current com- 
munications in the TDMA system use a plurality of time- 
slots in one TDMA frame. 45 

3. The method of time-slot allocation as set forth in claim 
1, wherein a number of time-slots to be released is one when 
said new communication requested is a low transmission 
speed communication. 

4. The method of time-slot allocation as set forth in claim so 
1, wherein the selected high transmission speed communi- 
cation is operated with the reduced number of time-slots at 

a same time that the new communication requested is 
operated with the at least one related time-slot 

5. The method of time-slot allocation as set forth in claim 55 
1, wherein the number of released time-slots from the 
selected high transmission speed communication is set as 
close as possible to a number of time-slots to be allocated for 
said new communication requested when said new commu- 
nication requested is a high transmission speed communi- go 
cation. 

6. A method of time-slot allocation for a comnnuiication 
in a time-division multiple access (TDMA) communication 
system which allocates one time-slot for a low transmission 
speed communication and a plurality of time-slots for a 65 
high-speed transmission speed communication in a TDMA 
frame, said method comprising the steps of: 
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detecting a request for new communication; 

examining whether there are a sufficient number of idle 
time-slots currently available for the new communica- 
tion; 

selecting one of high transmission speed communication 
currently communicating in the TDMA communication 
system with a maximum allowable number of time- 
slots in one TDMA frame, and instructing a mobile 
terminal involved in the selected high transmission 
speed communication to suspend communication due 
to time- slot reallocation; 

releasing at least one time-slot from the maximum allow- 
able number of time-slots in the selected high trans- 
mission speed communication; 

performing transmission speed adjustment for the 
selected high transmission speed communication, the 
adjustment depending on the number of time-slots 
being released, 

informing the mobile terminal to resume communication 
with a reduced number of time-slots for the selected 
high transmission speed communication, the reduced 
number of time-slots not including the released time- 
slots; and 

allocating at least one released time-slot from the selected 
high transmission speed communication to the new 
coirimunication requested. 

7. The method of time-slot allocation as set forth in claim 
6, wherein a number of time-slots to be released is one when 
said new communication requested is a low transmission 
speed communication. 

8. The method of rime-slot allocation as set form in claim 
6, wherein the selected high transmission speed coirimuni- 
cation is operated with the reduced number of time-slots at 
a same time that the new comini miration requested is 
operated with the at least one related time-slot 

9. The method of time-slot allocation as set forth in claim 
6, wherein the number of released time-slots from the 
selected high transmission speed communication is set as 
close as possible to a number of time-slots to be allocated for 
said new communication requested when said new commu- 
nication requested is a high transmission speed communi- 
cation. 

10. A method of time-slot allocation for a communication 
in a time-division multiple access (TDMA) communication 
system which allocates one time-slot for a low transmission 
speed communication and a plurality of time-slots for a 
high-speed transmission speed communication in a TDMA 
frame, said method comprising the steps of: 

detecting any of idle time-slots becoming available due to 
completion of communication in the TDMA commu- 
nication system; 

finding a high transmission speed communication per- 
farrning transmission speed adjustment with an insuf- 
ficient number of time-slots in a carrier with no more 
idle time-slot available; 

finding a different carrier having sufficient idle time-slots 
becoming available for use of a plurality of time-slots 
of said high transmission speed ccoiimunication being 
found; and 

reallocating complete time-slots of said high transmission 
speed communication to the different carrier for allow- 
ing the high transmission speed communication to use 
a sufficient number of time-slots. 

* * * * * 
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